On semimeasures predicting Martin-Löf random sequences
نویسندگان
چکیده
منابع مشابه
On semimeasures predicting Martin-Löf random sequences
Solomonoff’s central result on induction is that the prediction of a universal semimeasureM converges rapidly and with probability 1 to the true sequence generating predictor μ, if the latter is computable. Hence, M is eligible as a universal sequence predictor in case of unknown μ. Despite some nearby results and proofs in the literature, the stronger result of convergence for all (Martin-Löf)...
متن کاملOn Semimeasures Predicting Martin-Loef Random Sequences
Solomonoff’s central result on induction is that the prediction of a universal semimeasure M converges rapidly and with probability 1 to the true sequence generating predictor μ, if the latter is computable. Hence, M is eligible as a universal sequence predictor in case of unknown μ. Despite some nearby results and proofs in the literature, the stronger result of convergence for all (Martin-Löf...
متن کاملMartin-Löf random generalized Poisson processes
Martin-Löf randomness was originally defined and studied in the context of the Cantor space 2ω . In [1] probability theoretic random closed sets (RACS) are used as the foundation for the study of Martin-Löf randomness in spaces of closed sets. Here we focus on the space of closed subsets of R and a particular family of measures on this space, the generalized Poisson processes. This gives a nove...
متن کاملOn zeros of Martin-Löf random Brownian motion
We investigate the sample path properties of Martin-Löf random Brownian motion. We show (1) that many classical results which are known to hold almost surely hold for every Martin-Löf random Brownian path, (2) that the effective dimension of zeroes of a Martin-Löf random Brownian path must be at least 1/2, and conversely that every real with effective dimension greater than 1/2 must be a zero o...
متن کاملUniversal Convergence of Semimeasures on Individual Random Sequences ∗ Marcus Hutter
Solomonoff’s central result on induction is that the posterior of a universal semimeasureM converges rapidly and with probability 1 to the true sequence generating posterior μ, if the latter is computable. Hence, M is eligible as a universal sequence predictor in case of unknown μ. Despite some nearby results and proofs in the literature, the stronger result of convergence for all (Martin-Löf) ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2007
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2007.03.040